 
	import java.util.*;
	public class benchmark {
    public static void main(String[] args) {

    List<Integer> arLst = new ArrayList<Integer>();
    List<Integer> lnLst = new LinkedList<Integer>();

    long start = System.currentTimeMillis();

    for (int i = 0; i < 100000; i++) {
    	int pos = 10000;
    	String str = "abc";
        arLst.add(9000);
    }

    System.out.println("Array list: "+Long.toString(System.currentTimeMillis()-start));

    start = System.currentTimeMillis();

    for (int i = 0; i < 10000000; i++) {
    	int Size = 10000;
    	String str = "abc";
        lnLst.add(9000);
    }

    System.out.println("Linked list: "+Long.toString(System.currentTimeMillis()-start));
}

}
